Open Shortest Path First

Το open shortest path first (OSPF) είναι ιεραρχικό πρωτόκολλο δρομολόγησης εσωτερικών πυλών (interior gateway protocol (IGP)) με βάση την κατάσταση της σύνδεσης (link-state), για δρομολόγηση σε δίκτυα υπολογιστών. Ο αλγόριθμος του Dijkstra, που εφαρμόζεται για να υπολογιστεί το δέντρο ελάχιστης διαδρομής (shortest path tree), χρησιμοποιεί το κόστος σαν μέτρο για την δρομολόγηση. Κατασκευάζεται μια βάση δεδομένων κατάστασης συνδέσεων της τοπολογίας του δικτύου η οποία είναι η ίδια σε όλους τους δρομολογητές.

Το OSPF είναι πιθανώς το πιο διαδεδομένο πρωτόκολλο εσωτερικών πυλών (IGP) σε μεγάλα δίκτυα. Μπορεί να λειτουργήσει με ασφάλεια, χρησιμοποιώντας MD5 για να πιστοποιήσει τους ομότιμούς του πριν να σχηματίσει γειτνιάσεις και πριν αποδεχτεί διαφημίσεις κατάστασης σύνδεσης (link-state advertisement). Είναι η συνέχεια του RIP, το οποίο είναι ένα πρωτόκολλο που υποστήριζε εξ αρχής διευθυνσιοδότηση χωρίς κλάσεις. Μια νεότερη έκδοση του OSPF, (η OSPFv3), υποστηρίζει επίσης και το IPv6. Επεκτάσεις πολυεκπομπής για το OSPF, όπως τα πρωτόκολλα multiport open shortest path first (MOSPF) έχουν μεν οριστεί, αλλά δεν χρησιμοποιούνται ευρέως προς το παρόν. Το OSPF μπορεί να βάλει «ετικέτες» στις διαδρομές και να τις μεταδώσει και αυτές μαζι με τις διαδρομές.


Developed by StudentB